Home > Search Results: keywords:"semilineární množina lineární množina bezkontextová gramatika bezkontextový jazyk"
Search:
Search Tips :: Advanced Search
Search collections:
Sort by: Display results: Output format:
National Repository of Grey Literature 1 records found  Search took 0.00 seconds. 
Semilinear sets
 Bouška, David ; Holub, Štěpán (advisor) ; Žemlička, Jan (referee)
In this thesis we examine a part of the mathematical side of the theory of context free languages, namely semilinear sets. We prove that the semilinear sets are closed under set intersection and difference in a mathematically better digestible and possibly easier way than how it is presented as a non-central result in the referenced literature. Then we introduce the notion of a context-free language and present a result that relates semilinear sets and context-free languages without a proof. 1
Detailed record

Interested in being notified about new results for this query?
Subscribe to the RSS feed.
Digital Repository :: Search :: Submit :: Personalize :: Help
Powered by Invenio v1.1.2
Maintained by admin.invenio@techlib.cz
This site is also available in the following languages:
Česky  English